#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef int bool;
#define true    1
#define false   0

char str[60];
int  chnum[60];
int  len = 0;

void init()
{
    int i = 0;
    for(i = 0; i < 60; i++)
    {
        chnum[i] = 0;
    }
}

bool hassuccessor()
{
    int i = 0;
    for(i = 0; i < len; i++)
    {
        if(chnum[i] != 0)
            return true;
    }
    return false;
}

void swap(char* a, char* b)
{
    char ch;
    ch = *a;
    *a = *b;
    *b = ch;
}

void sort(char str[60], int l, int r)
{
    int i = 0, j = 0;

    for(i = r; i >= l; i--)
    {
        for(j = l; j < i; j++)
        {
            if(str[j] > str[j+1])
            {
                swap(&str[j], &str[j+1]);
            }
        }
    }
}

void findsuccessor()
{
    char ch;
    int i = 0, j = 0;
    int flag = 0;

    if(hassuccessor() == true)
    {
        for(i = len-1; i >= 0 && chnum[i] == 0; i--)
            ;

        for(ch = str[i]+1; ch <= 'z'; ch++)
        {
            for(j = i+1; j < len; j++)
            {
                if(ch == str[j])
                {
                    flag = 1;
                    break;
                }
            }
            if(flag)
            {
                break;
            }
        }
        str[j] = str[i];
        str[i] = ch;
        sort(str, i+1, len-1);

        for(i = 0; i < len; i++)
        {
            printf("%c", str[i]);
        }
        printf("\r\n");
    }
    else
    {
        printf("No Successor\r\n");
    }
}

void process(char str[60])
{
    int i = 0, j = 0;

    init();
    len = strlen(str);
    for(i = len - 1; i >= 0; i--)
    {
        for(j = i+1; j < len; j++)
        {
            if(str[j] > str[i])
                chnum[i]++;
        }
    }

    findsuccessor();
}


int main()
{
    //freopen("bin\\debug\\in.txt", "r", stdin);

    scanf("%s", str);

    while(strcmp(str, "#") != 0)
    {
        process(str);
        scanf("%s", str);
    }

    return 0;
}
